#define _CRT_SECURE_NO_WARNINGS
#include"BTNode.h"
void PrevOrder(BT* root) {
	if (root == NULL) {
		printf("NULL ");
		return;
	}
	printf("%c ", root->data);
	PrevOrder(root->left);
	PrevOrder(root->ringth);
}
void InOrder(BT* root) {
	if (root == NULL) {
		printf("NULL ");
		return;
	}
	InOrder(root->left);
	printf("%c ", root->data);
	InOrder(root->ringth);
}
void PostOrder(BT* root) {
	if (root == NULL) {
		printf("NULL ");
		return;
	}
	PostOrder(root->left);
	PostOrder(root->ringth);
	printf("%c ", root->data);
}